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Abstract 

We construct words with small image in a given finite alternating or 
unimodular group. This shows that word width in these groups is un- 
bounded in general. 

Let w be a group word, i.e., an element of the free group on X\, . . . , x^. For 
a group G we denote the set of values of w by G w := {w(gi, . . . , ffd) ±1 | 9i S G} 
and the verbal subgroup (G w ) is w(G). 

The study of the images of the word maps dates back to the theory of 
varieties of groups (see pQ) and the work of P. Hall and his students, for a 
modern exposition also see [7]. 

Recently, there has been a lot of progress in understanding G w when G is 
a finite group, in particularly a finite simple group. In 3 it was proved that 
when G is a finite simple group then every element of G is a commutator and in 
addition every element of G is a product of two squares [4] . More generally [2] 
shows that for any w ^ 1 we have G = G W G W when G is a sufficiently large 
finite simple group. In this note, we show that the requirement of the size of G 
can not be removed, even if we only require that G = (G w ) k for a fixed k. 

Theorem 1. For any k there exist a word w and a finite simple group G, such 
that w is not an identity in G, but G ^ (G w ) k . 

We obtain this as an immediate corollary of the following results about 
alternating groups and special linear groups. 

Theorem 2. For every n > 7, n ^ 13 there is a word w(xi,X2) E F% such that 
Alt(n) l0 consists of the identity and all 3- cycles. When n = 13 there is a word 
w(x\, X2, X3) E F3 with the same property. 

Of course the same result holds for Alt(5) by taking w — x\°. However, note 
that Alt(6) is a genuine exception, because it has an outer automorphism which 
send the 3-cycles to the double 3-cycles. 

Similar result holds for Sym(n). In fact with the exception of Sym(7) the 
words constructed in Theorem [2] also satisfy Sym(n)„, = Alt(n) UJ . 

We obtain similar result for the groups SL n (q). 



Theorem 3. For every n,q>2 with the possible exception of SL/4(2) there 
is a word w(xi,X2) € Fi such that Sh n (q) w consists of the identity and the 
conjugacy class of all transvections. 

For SL/4(2) the word w = a;^ 3 5 ' 7 takes values the identity, the transvections 
and the double transvections with Jordan normal form J2(l) © ^2(1)- 

Proof of Theorem [TJ This is an immediate consequence of Theorem [5J because 
for n > 2k + 1 some elements in Alt(n) can not be written as product of less 
than k + 1 3-cycles. □ 

1 Proof of Theorem [2] 

Everywhere in this section n is an integer bigger than 6. Assume first that 
n ± 7,13. 

Proposition 4. For each n > 7, n ^ 13 there exist some k > 1 and some prime 
numbers 

Pi > P2 > ■ ■ ■ > Pk > 3 
such that n — 'Y^iVi € {3, 4, 5} and pi > (n — Pj)/^ f or sach i = 1, . . . , k. 

Proof. Indeed take a prime p\ £ {n/2, n — 3] distinct from n — 6, n — 7, n — 13 and 
continue by induction. By inspection such a prime always exists for all n < 50 
and for n > 50 there is always a prime in the interval (n/2,n — 14]. Indeed 
by [5] there is always a prime in the interval (3m, 4m) for m S N, m > 1. Now 
take m so that m — 1 < n/6 < m and than any prime in (3m, 4m) will do since 
4m < 2n/3 + 4 < n- 13 as n > 51. □ 

Let M be the exponent of Alt(n) and write M as a product of prime powers 
M = Ilp<nP' p - Let k and pi,...,pk be as given in Proposition 01 Define 

mi = A//p- p ' for i = 1,2, . . . ,k. We set p = 3 and m := M/3' 3 . 

Consider now the word w\ in x\, X2 defined by the left normed commutator 

w 1 (x 1 ,x 2 ) = [(^»)H»2,ir i L*r 2 L-,*r*] I m ] i 

The first result we need is 

Lemma 5. The word w\(xi, x 2 ) takes some 3-cycle as a value in Alt(n). 

Proof. When x± is a product of disjoint pi-cycles, one for each i then each a;™ 1 
is a Pi-cycle. Hence it is enough to prove that there is some collection of disjoint 
Pi-cycles ai for i = 0,1,..., k and an element y such that [a[ ) !/ ' ai ""' afc ' , ao] is a 
3-cycle. 

First observe that from the definition of pi we have that each pi > (n — 

E5=iPi)/2- 
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We define y' to be any n-cycle on {1, . . . n}. Note that y' may not be even 
but if needed we will modify it with a transposition at the end. 

Put Oq — {l)---> n } an d vq — y'. Assume by induction that for some 
1 < i < k the set fli-i is a segment of a cycle of i.e., u,_x acts on 

the elements 61, 62, • ■ • , of as oj* _1 = 6j+i for j = 1, . . . , t — 1, where 
t = n — X!j-=i • Note that we don't specify the image of b t and the preimage 
of b\ under 

This is clearly true for i = 1. 

Recall that the support supp(7r) of a permutation 7r is the set of points moved 
by 7r. For i = 1, . . . , k — 1 define inductively the p^-cycle such that 

• supp(ai) C f^i-i and 

• The set J7i_i\supp(ai) is a segment of a cycle of [vi_i,o<]- 

Indeed suppose that the elements of are {61, . . . 64} where t — 
where Vi-% sends bj to bj+i for j = 1, 2, . . . , t — 1. Set t' =t — pi. Define the 
Pi-cycle a, to be any ^-cycle on S7 i _ 1 \{& 2 , 64, • • • , &2t'} which begins with 

fli : &i i—v 63 f—>- 65 •—>■••• &2t'+i 

Since t' < t/2 we can always find such a ft-cycle. Put VLi = {62, 64, ... , 62*'} = 
f2j_i\ supp(ai). Now a" s_1 is ap^-cycle which acts on Vli as 62 l— ^ 04 l— ^ ■ • ■ l— &2t' 
and therefore [«t— 1, flit] — a i acts on as 62*' l— ^ £>2t'-2 1 — >- - - - 1 — 62- This 

justifies that we can make the choice of dj as claimed. 

Next set Vi := o<], f2j = f2i_i\supp(aj) and continue by induction. We 

reach an element Vk-i — [y, a\, . . . , afc_i] acting nontrivially on the complement 
of U^L* di as a segment of a cycle. 

When choosing a/j we require that again supp(afc) C f2fc-i but this time 
we ask that Vk := [vk-i,a.k] moves exactly 2 points of fife '■= &k-i\ supp(afc) 
and these are sent outside Qk- To show that we can indeed choose such a,k 
suppose that Vk-i acts on the elements . . . , b t } = S\- as before: b"^ 1 = bj+x 
for j = 1, ...,t — 1. Note that t > pt + 1 since t — pk £ {3,4,5}. Let 
be the p^-cycle (b^b^be . . . b Pk+ i) , and put flk — f2fc_i\supp(a/-). Then 
[vk-i,ak] = (fei^2^p fc +2)(&3&4^5) fixes all elements of fife except 6 Pfc +2,^3 and 
sends b Pk+ 2 to b\ £ Qk and 03 to 64 ^ Sl^. 

Let us now denote by a, f3 the two elements from VL^ moved by Vk outside 
f2fe. Suppose that Vk{ce) = 7 ^ Ofc and «fe(/3) = 6 ^ Qfc. Recall that |f2fc| is 
3,4 or 5 by the choice of the sequence pi. Choose an element r\ £ £lk\{a, (3} 
and put ao := (rjcxfi). Then [aQ fc ,ao] = [{rp/S), (rja/3)] — (ajr)). We have shown 
that there exists a 3-cycle ao with support in f2t such that [wfc, ao] is a 3-cycle 
and if the starting full cycle y' = vo was even we are done. If vo was odd then 
replace vq by vqt where r is any transposition commuting with the pi-cycle a\. 
Such transposition exists because p\ < n — 2 by assumption. The lemma is 
proved. □ 

We continue with the proof of Theorem [2l 
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Observe that if w\(xi, x%) is nontrivial then each a;™ 1 must be nontrivial for 
< i < k which means that x\ has a cycle divisible by pi for each i. From 
n — J2i=o Pi e {0' 1' 2} and pi > (n — X]}=i h must be that xi has a single 

Pi-cycle for each % and therefore each x™* is a pi-cycle. In particular x™° is a 
3-cycle. 

We conclude, that if wi(xi, X2) ^ 1 then x™° is a 3-cycle. In this situation 
since w\(x\,X2) is a commutator of two 3-cycles and since wi / 1 we obtain 
that Wi{x\, X2) is an even permutation with support of size at most 5. We now 
take w{x\ , x%) := W\{x\, X2) 10 , then w is either trivial or a 3-cycle. On the other 
hand Lemma [5] says that wi can take value some 3-cycle and therefore, so can 
w. Theorem [5] follows for n ^ 13. 

For n = 13 we define w\ = [(xf^ 5 )^ 2 '^ 1 \xft 5 ] and deduce as before 
that if wi 7^ 1 then ir^ 7 is a 7-cycle while cc^ 5 is a 5-cycle. Therefore wi is 
a nontrivial commutator of two 5-cycles and so has support of size at most 9. 
Direct inspection or an argument similar to Lemma[5]shows that w\ takes value a 
product of a 5-cycle and a 3-cycle. Now consider w 2 = [(wf 5 - 7 }l x 3> w i' ' \wf 5 ' 7 ]. 
If W2 7^ 1 then wf 9 7 is a 5-cycle while wf ' 5 ' 7 can only be a 3-cycle. Also by the 
same argument as Lemma |5| W2 takes as values some (and hence all) 3-cycles. 
Therefore W2 has support of size at most 5 and we take w := it^ as before. 

When n = 7 the argument is similar: Let w\ = Y^x\^' 7 )^ x ' 2,Xl l,a;f' 5 ' 7 ]. 
Again if w\ ^ 1 then x\ has cycles of size divisible by 3 (since a;f 5 ' 7 ^ 1) and 
cycles of size divisible by 2 (since xf 5 - 7 ^ 1). Now x\ is even and so cannot be 
a 6-cycle. The only possibility is that x\ ' 5 ' 7 is a double transposition and a;f 5 ' 7 
is a 3-cycle. Thus w\ again has support of size at most 5 and as before we check 
that w\ takes some 3-cycle as a value. Take w = w\°. 

Remark 1. Notice that if n ^ 7 then the word w evaluated on Sym(n) takes 
value the identity and all 3-cycles. For n — 7 we take w = w\° with w± = 
[(xf' 5 ' 7 )^ 2 ' 21 l,a;f' 5 ' 7 ] and then a similar argument shows that w takes only 
3-cycles and the identity on Sym(7). 

Remark 2. In the symmetric group Sym(n) the conjugacy class of transposi- 
tions is smaller then the conjugacy class of 3-cycles. However, it is impossible 
to construct a word w whose values are either 1 or transpositions: If the image 
of w is not inside Alt(n) then w must have a free variable, say x\ with odd 
exponent sum m. Setting X2 = Xa = ■ ■• = 1 we see that the image of w contains 
x™ for any x\ £ Sym(n) and in particular any involution is a value of w. 

Remark 3. Using the word w one can construct words w p for any prime 3 < 
p < n such that Alt(n) l0 consist of the identity and all p-cycles. For any k 
the support of w' k — (wz) k z~ k is at most 3k since it is a product of k 3-cycles, 
moreover it can be a 2k + 1-cycle. Therefore w p = ( w [ p ^i)/-)) Np * s either 1 or a 
p-cycle, where pN p is the exponent of Alt (3 (p — l)/2). 



4 



2 Proof of Theorem [3] 



Let q, n > 1 be any integers. A prime r is called a Zsigmondy prime for q n — 1 
if r divides q n — 1 but does not divide q l — 1 for any 1 < i < n. Zsigmondy's 
theorem states that Zsigmondy primes exist for all q, n > 1 with the exceptions 
n = 6, q = 2 and n = 2, q + 1 = 2 s some s £ N. A slight generalization [5] 
states that without any exceptions there is always a prime power r a such that 
r a \q n — 1 but r Q does not divide q l — 1 for any i < n. 

Lemma 6. Assume n ^ 3,4 or n = 3 and q ^ 2,4. There exist integers 
A,B such that for any x £ SL n (g) if both x and x B are not 1 then x B is a 
transvection in SL n (q) (and there exists x such that x A and x B are not 1). 

When n = 4 and q ^ 2, 3 there exist integers A, A, B such that if x A , x A , x B ^ 
1 then x B is a transvection. 

Proof. Assume first that n > 4. 

Let M be the exponent of SL n (q) and let r a be a Zsigmondy prime power 
for q n ~ 2 — 1. Suppose q — p u some u € N and let M — A'r a — Bp c with A' 
coprime to r and B coprime to p and set A = A'r"^ 1 . If both x A and x B are 
not trivial then both r a and p divide the order of x. We can write x = x' x" 
where x' is a semisimple element while x" is a unipotent element and both are 
in (x). Since p divides the order of x, the element x" is non trivial and x' has 
repeated eigenvalues. 

We shall say that an eigenvalue A of a semisimple element g generates ¥ q s if 
F g (A) = F q s. The order of the semisimple element g clearly divides the lowest 
common multiple of (q s — 1) where ¥ q s ranges over all fields generated by the 
eigenvalues of g. 

Now, r a divides the order of x' and therefore x' has an eigenvalue generating 
F g c where r a \q c — 1. The choice of r implies that c — n — 2. Therefore, x' € 
T x GL2(g) where T is a torus of size q n ~ 2 — 1 in GL„_2(?) and x' can only 
have one repeated eigenvalue (inside ¥ q ) with multiplicity 2. This gives that x" 
acts as a Jordan block of size 2 and x B = (x") B is a transvection. 

The remaining cases n = 2,3,4 are very similar. The case n = 2 is almost 
trivial - any element in SL2((?) of order p is a transvection so we take A = 1 
and B = M /p. 

When n — 3 and q ^ 2, 4 take r a to be any prime power which divides q — 1 
such that r Q 7^ 3 and define A and £? as in the case n > 4. If a;^ 1 ^ 1 and 
.t s 7^ 1 then r Q divides the order of x' and x' has multiple eigenvalues - this 
implies that all eigenvalues are in ¥ q and one has multiplicity 2 and again x" 
acts as a simple Jordan block of size 2. 

When n = 4 and q 7^ 2, 3 the same argument needs a small modification. Let 
r Q be a Zsigmondy prime power for q 2 — 1. We define A = M/r and B = M/p c 
as before but there is one additional case to be ruled out - then x' has two 
pairs of repeated eigenvalues which generate ¥ q -2 . Let r a \q — 1 be a prime power 
different from 2 and define A = M/f. Then x A ^ 1 implies that the order of x' 
is divisible by r a which is not the case if x' has two repeated eigenvalues. □ 
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Using this lemma we can complete the proof of Theorem [3J Let A, B be the 
integers specified by Lemma [6] First consider the case n > 4. Define the word 
wi(x,y) — [x B , (x B ){ y ' x 1] - if either x A or x B is f then so is w\. Otherwise 
wi is a commutator of two conjugates of x B . In particular w\ is a product of 
two transvection and so w\ — Id has rank at most 2. Hence at most two of the 
eigenvalues of W\ can be different from 1 and so the semisimple part of w\ must 
be contained in a conjugate of SL 2 (<7) x Id„_ 2 - Further, if we suppose that the 
unipotent part of w\ is not 1 or a transvection, then (since w\ — Id has rank 
at most 2) w\ itself must be a unipotent Jordan block of size 3 or a product 
of two unipotent Jordan blocks of size 2. However a direct computation shows 
that such w\ cannot be a commutator of two transvections. This gives that in 

all cases w — w[ q ^ is a transvection or the identity. 

It remains to show that w is nontrivial, for which it is sufficient to show 
that wi can take a value some transvection. Let ei,...,e n be the standard 
basis of and take x = x'x" where x" is a transvection in SL2(q) X Id„_2 
and x 1 is a generator for the nonsplit torus in Id 2 x SL n _2(<7). Then x B is a 
transvection and x A has order r and lies in Id 2 x SL„_2(<?)- To simplify notation 
put x A — a, x B — b. Without loss of generality we may assume that b sends e\ 
to ei + e 2 and fixes all ej for j > 1, i.e., b acts as the elementary matrix £^2(1). 

We will show that there exists an element y £ SL„(g) such that ef'°^ = e 2 
while d := e 2 y '°' £ (e3, . . . , e„). Now b^ y,a ^ is a transvection such that lm(U' y ' a ^ — 
Id) = {d) and moreover e\ v — &i + d. Choose a scalar A £ F such that 
e[ := e\ + Ae2 is fixed by b^ v ' a \ Extend d to a basis {d, d', d" , . . .} of ker(6 — 
Id) n ker(&fe> a l - Id). With respect to the basis {e[, e 2 ,d, d', d", . . .} of F™ the 

maps b and b^ v ' a ^ act as the matrices £1,2(1) and £2,3(1) respectively, hence 
[6, b^ v ' a ^] = £1,3(1) is a transvection. 

To prove the existence of y note that a does not stabilize any proper subspace 
of V := ( e3, . . . e n ) because the order of a is r a . Hence when n > 5 we may 
choose three linearly independent vectors vectors ti,t 2 ,t 3 £ V such that t® 1 — 
t2,t% =tz- Define y £ SL n (q) such that e\ = U, then we have that e° * = e 2 
and e 2 " — e^. Since a fixes e 2 and sends to some vector d £ V we have 
proved the existence of y as claimed. 

The case n = 2 is very easy because the only element of order p is a transvec- 
tion, i.e., we can take w — x q . 

When n — 3 and q ^ 2, 4 we can use the argument for n > 5 but with the 
slightly modified choice of A and B; when q = 2 or q = 4 one can notice that 
the square of a unipotent element is a transvection, therefore it suffices to take 
w = x M / 2 where M is the exponent of the group. 

When n — 4 and q > 4 we consider w 2 = [x B , (x B )^ v ' x '] - the same 
argument shows that if ii>2 7^ 1 then x B is a transvection. Similarly one can 
show the resulting word w is not trivial. For q — 3, again, one uses that the 
cube of a unipotent element is a transvection, thus it suffices to take w = x M ^ 3 . 

Finally when n — 4, q = 2 the square of a unipotent element is either trivial, 
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a transvection or a product of two commuting transvections, so we can take 
w = x 2 - 3 - 5 - 7 . In fact observing that SL 4 (2) ~ Alt(8) and using Theorem [2] 
we can find a word w(x\,X2) whose image consists of the identity and double 
transvections only. 

Remark 4. For n ^ 3,4 the word w constructed above also takes value the 
identity and all transvections on GL„(g). 

Remark 5. Similar construction should be possible for other classical groups, 
but one needs to be more careful with the possible structures of the unipotent 
elements. 
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